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1. Introduction 



. In this paper we consider some algebraic structures associated to a class of outer 

\Q \ automorphisms of generalized Kac-Moody (GKM) algebras. These structures have recently 

^ ■ been introduced in [2] for a smaller class of outer automorphisms in the case of ordinary 

V/-^ ' Kac-Moody algebras with symmetrizable Cartan matrices. 

O , A GKM algebra G = G{A) is essentially described by its Cartan matrix, 

\ A = {aij)ijf=i; the index set / can be either a finite or a countably infinite set. For 

""^1 any permutation u of the set / which has finite order and leaves the Cartan matrix invari- 

> 

X 



ant, we find a family of outer automorphisms uj of the GKM algebra G{A) which preserve 
the Cartan decomposition. 

Such an outer automorphism gives rise to a linear bijection r^^ of G-modules, 
obeying the a;-twining property, i.e. if F is a G-module, then 

for all xeG and all v&V . Thus in general is not a homomorphism of G-modules, but 
some sort of "twisted homomorphism". Furthermore maps highest weight G-modules 
to highest weight G-modules, though the image and pre-image are not always isomorphic. 

In applications in conformal field theory, one is particularly interested in those 
highest weight modules which are mapped to themselves. The dual map cu* of the re- 
striction of a; to a Cartan subalgebra if of G is a bijection of if*, the dual of H. For a 
highest weight G-module V{A) of highest weight A we have r^(y(A)) = V{A) if and only 
if c<;*(A) = A. A convenient tool to keep track of some properties of such a linear map is 
the twining character of V{K), defined as in [2] as the formal sum 



{chVr=Y,mte{\) 



\<A 
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where 

.^fO, ifu;*(A)^A; 
ltr(T^lvJ, if^*(A) = A. 

The main result of this paper is an exphcit formula for the twining character of 
Verma and irreducible highest weight G-modules. This formula shows that the twining 
characters can be described in terms of the characters of highest weight modules of some 
other GKM algebra which depends on G = G{A) and the so-called orbit Lie algebra. In 
this paper we show that the 'linking condition' that had to be imposed in [2] is not needed, 
and that in particular this result applies to all Kac-Moody algebras with symmetrizable 
Cartan matrices. In the case of affine Lie algebras, this result has allowed for the solution of 
two long-standing problems in conformal field theory: the resolution of field identification 
fixed points in diagonal coset conformal field theories (see [3]) and the resolution of fixed 
points in integer spin simple current modular invariants (see [4]). 

In Section 2, after recalling the definition of a GKM algebra, we introduce the 
notion of an orbit Lie algebra and a twining character. In Section 3 we state and prove 
our main theorem, Theorem 3.1, which asserts that twining characters are described by 
ordinary characters of the orbit Lie algebra, for a particular type of automorphisms of 
G which just permute the generators associated to simple roots. As a by-product, we 
associate in Proposition 3.3 to the permutation iv an interesting subgroup W of the Weyl 
group W of a GKM algebra, which is again a Coxeter group. In Section 4 we extend 
the Theorem to the whole class of outer automorphisms associated to a given finite order 
permutation u) of the index set /, leaving the Cartan matrix invariant. 

Apart from the extension to arbitrary GKM algebras and to a larger class of 
automorphisms, the present paper improves the treatment in [2] inasfar as the description 
of W and the analysis of the cases with ^^i^uiH ^ ^ire concerned. The corresponding 

statements, which previously had to be verified by detailed explicit calculations (see e.g. 
the appendix of [2]), are now immediate consequences of our general results. 

2. Definitions and elementary properties 

We first remind the reader of the definition of a Generalized Kac-Moody (GKM) 
algebra and of some of its properties (see [1] or [5] for details). All vector spaces considered 
are complex. Let / be either a finite or a countably infinite set. For simplicity of notation, 
we identify / with {1, 2, ... , n} or Z+. 

Let A = {aij)i^j^i be a matrix with real entries defined as follows: 

(i) Qij < iii^j; 

(ii) ^ e z if a^i > 0; 

(iii) if ttij = 0, then a^j = 0; 

(iv) there exists a diagonal matrix D = diag(ei, e^), with elR and > 
for all i, such that DA is symmetric. 

A matrix satisfying condition (iv) is said to be symmetrizable. 



2 



Let H be an abelian Lie algebra of dimension greater or equal to n. Let hi, ... ,hn 
be linearly independent elements of H. Define aj in H*, the dual of H, to be such that 

aj{hi) = ttij. 

The GKM algebra G — G{A) with Cartan matrix A and Cartan subalgebra H is 
a Lie algebra generated by Cj, /j , ie/, and H, with the following defining relations: 

fj] ^ijhi , 

[/i, Ci] = ai{h)ei , 
[h: fi] = -ai{h)fi , 

(ade,)^"^"*^/""ej- = = (ad /i)^-^"*^/""/,- if Oii > , 
[e^, ej] = = [/i, /j] if aij = . 

Remarks. 1. For any n x n diagonal matrix D' with real positive entries, G{D'A) 
is a GKM algebra isomorphic to G{A). The resulting generators are scalar multiples 
of the above ones, and so the simple roots aj remain unchanged. If we take D' to be 
diag(ei,e^,...,e;j), where 

^/ ^ f 2(a^i)-^ ifa^^>0, 
* I 1 , otherwise , 

then all the diagonal positive entries of the matrix D'A are equal to 2, and we get a Cartan 
matrix as defined in [5]. 

2. In [2], hi, and aj are defined to be so that aj{hi) = aji. In this paper we have taken 
the transpose in order to follow the convention in [5]. 

The elements hi, h2, ... , hn form a basis for H n [G, G], and there is a subalgebra C con- 
sisting of commuting derivations of G such that H = H f] [G, G] Q) C . 
There exists a bilinear form {. , .) on H defined by: 

{hi,h) = e^^ai{h) , and {h,h')=0, h,h'eC, 
where as above the matrix diag(ei, ... , en)A is symmetric. 

Therefore {hi, hj) = ej^aij. This form extends uniquely to a bilinear, symmetric, invariant 
form on G, whose kernel is contained in H. When the form is non-degenerate, it induces 
a bilinear form on H*, which we also denote by (.,.). In particular, 

(qJj, QIj) — ^iOiij . 

Note that H (and hence G) can always be extended by adding outer derivations of G 
having the e^, fi as eigenvectors so as to make the form non-degenerate. When (. , .) is 
non-degenerate on H, the Cartan decomposition holds for the GKM algebra G: 

G={ G_a)®iy® ( Ga), 

Q:eA+ aeA+ 

where Ga = {xeG \ [h,x] = a{h)x, heH}, and A"*" is the set of positive roots of G (i.e. 
aeH* is a positive root if Ga 7^ 0, and a is a sum of simple roots). 
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If an > 0, the simple root ctj is called real. Set 

Ir := {iel I an > 0}. 

The Weyl group W is generated by the reflections r^, iElr, acting on H*. A root is said 
to be real if it is conjugate to a real simple root under the action of W, and imaginary 
otherwise. The group W is a Coxeter group (see Proposition 3.13 in [5]). Recall that a 
Coxeter group is a group of the following type: 

< xi,X2,...,Xn I a;- = 1; (xiXj)"^'^ = 1 {ij = 1,2, ...,n, i ^ j) > , 

where the m^- are positive integers or oo. Set to be the order of (r^rj) for i,j e Ij. 
{i ^ j). These orders are given by the following table, which we call T (see [5]): 

1 2 3 >4 

3 4 6 oo 

In the rest of this paper G — G{A) will denote a GKM algebra, with non- 
degenerate bilinear form (.,.). Without loss of generality, we assume that the Cartan 
matrix A is symmetric. 

Choose a bijection u: / i— > / of finite order which keeps the Cartan matrix fixed, 
i.e. acji,ojj = for all 

If the Dynkin diagram of G is defined to be the Dynkin diagram of the GKM subalgebra of 
G generated by e^, fi for all i E 1^, then uj restricts to a bijection of the Dynkin diagram. 
(Note that the number of bonds linking node i and j is maxj^^^^ , ^1^^}). 

Let N be the order of ci; and Ni the length of the w-orbit of i in /. 

By the same arguments that were given in §3.2 of [2] for Kac-Moody algebras, lo induces 
an outer automorphism u) of G (the details of its action on the outer derivations in H are 
given in [2]). In particular, 

= e^i , ujfi = f^i , Luhi = h^i , for aU iel . 

The automorphism u preserves the Cartan decomposition. Let <^ e C be a primitive A'^th 
root of unity. Then the eigenvalues of the restriction uj\h of uj to H are contained in 
{C^ \ I = 0,1, ... , N — 1}. Since io\H has finite order, H is the direct sum of its eigenspaces. 
Let H'^ denote the eigenspace corresponding to eigenvalue C'- 

We choose a set of representatives from each cj-orbit: 

i := {iel I i <6jh, VZeZ}. 
Some of these orbits play a major role, so we also introduce the following subset of /: 

Ni-l Ni-1 

/ := {ie/ I ai^^ii < ^ ^ ai^cjH = Oii} • 

1=0 1=0 



ma 2 
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For iEl define 

g . ■= I ^ii/ Y.ito^cii,6jH > iHe/ and an , 
I 1 , otherwise . 

Remarks. 1. Suppose that i e I. The definition of / imphes that if ctj is imaginary, 
then Si = 1, and if ctj is real, then we only have two possibilities: either Si = 1 and for all 
integers 1 < / < AT^ — 1, aj^^ij = 0, or else st — 2 and there is a unique integer 1 < / < A^i — 1 

such that Oi^ij 0. In the latter case, = — 1. So we can deduce that is even, 

and I = Hence when = 1, the orbit of i in the Dynkin diagram of G is totally 
disconnected, i.e. of type Ai x ■ ■ ■ x Ai (where Ai appears A^^ times); and when Sj = 2, 
the orbit of i is of type A2 x ■ ■ ■ x A2 (where A2 appears ^ times). 

2. If G is a Kac-Moody algebra and u fulfills the linking condition of [2], then 1 = 1. We 
will not need to impose this condition. 

Define the matrix A = (aij)- -^f to be as follows: 



aij 



1=0 



Lemma 2.1. The matrix A satisfies conditions (i), (ii), (iii), and (iv) of the Cartan matrix 
of a GKM algebra. 

Proof. Suppose i ^ j E I. Then aij < since for all integers I, uj^j i as i and j are 
not in the same cj-orbit. Suppose further that da > 0. Then da = an, so that is an 
integer since Sj is an integer for all j El. 

If dij = 0, then = Yli^=o ^(^i,d>ij = ^ Yli^=o^(^j,u>H, so that dji = 0. 

Let D = diag{NiSi)-^j. Then straightforward calculations show that DA is symmetric. 
This completes the proof. CH 

Therefore there is a GKM algebra, which we call G, with Cartan matrix A, and such that 
the bilinear form induced by A is non-degenerate on its Cartan subalgebra H. We let Cj, 
and fi denote its other generators. Set hi = [ii, fi] , iEl. 

Remarks. 1. If z e / — /, then Oii/X^/Jo ^i,djH is not an integer when an < 0, 
and it is non-positive when an > 0. Therefore if / 7^ /, then the matrix with entries 
( jv.";y ) ^I^Q ^ Ojj^^ij- is not the Cartan matrix of a GKM algebra. 

2. The elements of G fixed by a; form a GKM subalgebra of G (see [1] for the proof). This 
fixed point subalgebra has a GKM subalgebra whose Cartan matrix has (z,j)-th entry 
equal to ^i^q ^ a^iij. However, G is not in general isomorphic to a subalgebra of G. 

We are now ready to define the orbit Lie algebra associated to the automorphism 
(jj. To do so, we have to use the subset / rather than /. 
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Definition 2.1. The orbit Lie algebra associated to the bijection Co of the Cartan matrix 
A, or equivalently to the automorphism uj of G, is defined to be the Lie subalgebra G of 
G generated by e^, fi for iEl, and H. 

Lemma 2.1 implies that G is a GKM algebra with Cartan matrix 



Remarks. 1. The GKM subalgebra G of G is also in general not isomorphic to a subal- 
gebra of G. 

2. The set / may be empty, in which case G = 0. 

3. It can be shown that if G is of finite type, then so is the orbit Lie algebra G; and if G 
is of affine (resp. indefinite) type, then G is either trivial, or also of affine (resp. indefinite) 
type (see [2]). 

We next define a linear map P^^ : n [G, G] ^ H as follows: 

Ni-l 



1=0 



Lemma 2.2. For all h, h' e[G,G] n H'^ , {h, h') = {P^{h), P^{h')). 
Proof. Let i be in /. Since A^^ = A^;;,;^ for all integers I, 

1=0 1=0 1=0 

Ni-l Nj-1 

= (Nihi.Njhj) = (P^ ^ Kh.Puj ^ K'-j)- 

1=0 1=0 

The result follows by linearity. CH 

Provided we choose H to have the right number of outer derivations, this map can be 
extended to the outer derivations contained in so as to give an isomorphism —>■ H, 
in such a way that Lemma 2.2 holds for all h, h' in H*^ (the proof is the same as in §3.3 of 
[2], where this is shown for Kac-Moody algebras). For simplicity of notation, we also call 
this isomorphism P^. 

The automorphism uj induces a dual map a;* on H*, namely: 

(w*/3) (/i) = P{ujh) , for (3eH*, heH. 

In particular, 

u!*{ai) = a^-ii , 

since {(jj*{ai)){h) = ai{(jj{h)) = {hi,(jj{h)) = {h^-ii,h) = af;j-ii{h) for all heH. 
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This bijection has the same eigenvalues as lij\h, and so {H*y will denote the eigenspace 
corresponding to eigenvalue . 

Since its restriction to is non-degenerate, the bilinear form gives rise to a bijection 
between (H^)* and (H*)^. Hence P^j induces a dual map P* : H* (H*)^. By definition 
Ae if and only if w*(A) = A. Such weights will be called symmetric weights. Set 

Ni-l 

Pi := Uf^jii , for each i e /. 

In particular the following holds: 

Lemma 2.3. 

(i) For all iel, P* {(Xi) = SiPi ; and 

(ii) forallX,i,eiH*)^, (X, ix) = iP*-'iX), P*-\f,)) . 
Proof. For all h&H^, Lemma 2.2 implies that 

Ni-l 

&i{Puj{h)) = NiSi {hi, Pu,{h)) = Si{^ h^ii, h) , 

/=o 

so that (i) holds. 

(ii) follows directly from Lemma 2.2 and the definition of P^^. CH 

We next define the twining character of a highest weight G-module. We first need to 
associate a representation to a given representation R of the GKM algebra G. 

Definition 2.2. Let V be a G-module and R: G ^ gl(^) ih^ corresponding representa- 
tion. DeGne R^ to he the representation G gi{V) such that R^{x) — R{u!{x)) for all 
xeG. 

Let Ra '. G — > gl(y(A)) be a highest weight G-representation of highest weight A in H*. 
Then {Ra}^ is a highest weight representation of highest weight u>*{A), Ru,*{a) '■ G —>■ 
gl(F(a;*(A))), since oj preserves the Cartan decomposition. Thus the automorphism uj 
induces a bijection of G- modules t^, : V{A) — > V{(jj*{A)) which satisfies the uj -twining 
property, i.e. 

'Tuj{RAix)v) — R^j*(^a){'^~^x)tu,{v) for all f eF(A), xeG. 

Remarks. When uj*{A) ^ A, the representations -Ra and [Ra)^ are not isomorphic. The 
bijection is a linear map, but not in general an isomorphism of G-modules, even if 
a;*(A) = A. 

Denote by V\ := {y \ hv = X{h)v, h e H} the weight space of V of weight A. 
The bijection t^^ maps Vx onto K^*(a) In particular if R corresponds to the Verma (resp. 
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irreducible highest weight) module M(A) (resp. L{A)), then corresponds to the Verma 
(resp. irreducible highest weight) module M(a;*(A)) (resp. L(a;*(A))). 

In this paper, we study the case when A is a symmetric weight (i.e. uj*{A) = A), so that r^^ 
maps M(A) (respectively -^(A)) to itself. In the physics literature, such weights are called 
fixed points (see [6]). 

The ordinary character ch F of a highest weight G-module V is the formal sum 

chV :=^(dimFA)e(A). 

A 

Replacing the formal exponential by the exponential function, this gives a complex valued 
function 

ch V{h) = Y^{dim Vx) e^(^) = tr^e'^ , 

A 

defined on the set Y(V) of elements hEH such that the series converges absolutely. 

Let p e H* be a Weyl vector for G, i.e. (p, a^) = ^{ca, cti) for all i E I. Such a 
vector exists since by assumption (. , .) is non-degenerate on H. For w e W, let e{w) = 
(— 1)^, where / is the minimal number of simple reflections needed to write w. Let 
5'a = e(A + p) J2f3 ^if^)^i~f^)^ where e{/3) = ( — I)™' if /3 is a sum of m distinct pairwise 
orthogonal imaginary simple roots, orthogonal to A, and e{P) = otherwise. Borcherds 
showed that if A G H* , (A, a^) > for all i e /, and 2(A, ctj) / (ctj, cij) G Z for all real simple 
roots CKj of G, then the irreducible module L{A) of highest weight A has character 

chL(A)= ^ e{w)w{SA)/e{p) J] {I - e{-a)r^''^ . 

w£W aGA+ 

(For details of the proof of the character formula, see [1] or [5].) 

Definition 2.3. Let A G H* be a symmetric weight. We define the twining character for 
the highest weight representation R\ on V{A) to be the following complex valued function 
dehned on Y{V): {chV{A))^{h) = tr^r^e-^^C^). 

Note that since the twining character is bounded by the ordinary character, it is absolutely 
convergent on Y{V). Equivalently the twining character is the formal sum 

{chV{A)r=J2mteiX), 

A<A 

where 



UJ 

mx = 



0, ifoj*(X)^X; 
tr(T^|^J, ifa;*(A) = A. 

Let Va (resp. ^'a) denote the ordinary character of the Verma (resp. irreducible) G-module 
of highest weight A, and V;^ (resp. '^^) denote the ordinary character of the Verma (resp. 
irreducible) G-module of highest weight A. 
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Remarks. A weight A in H* is said to be integrable if (A, ctj) > for alH el and ^^^'"'j 
is an integer for all real simple roots Ofj. A G-module V is called integrable if fi and Cj 
act locally nilpotently for all z G / such that an > 0. An irreducible G-module of highest 
weight A is unitarizable if and only if A is integrable. If all the simple roots of G are 
real, i.e. G is a Kac- Moody algebra, then an irreducible G-module of highest weight A is 
integrable if and only if it is unitarizable (see §3, 10, and 11 in [5] for details). 

3. Twining characters and orbit Lie algebras 

We now state the main result of this paper. 

Theorem 3.1. Let A G H* be a symmetric weight, i.e. uj*{A.) = A. The twining character 
of the Verma G-module of highest weight A coincides with the ordinary character of the 
Verma G-module of higliest weight P*~ (A); 

^'r'(VAr = Vp:-(A)- 

If, moreover, A is integrable, then the twining character of the irreducible G-module of 
highest weight A coincides with the ordinary character of the irreducible G-module of 
integrable highest weight P*~^{A): 

pr'(*Ar = ^p:-(A)- 

In order to prove this Theorem, we first need a few more results. Any Weyl vector p of 
G satisfies {u>*{p), cti) = (p, ctj) for all iEl, and hence we can choose p to be a symmetric 
weight. 

Lemma 3.2. The weight p = P*~^{p) is a Weyl vector in H* for G. 
Proof. Lemma 2.3 implies that if zG / and an ^ 0, then 

(p, ai) = Si{p, Pi) = ^SiNiau 

The penultimate equality follows from the definition of Sj. 

If z G / and an = 0, then a^^^i^ = for all integers I, so that (p, ctj) = = ^{ai, ai). CH 

Remarks. 1. The proof of the previous Lemma shows that in order for p to be a Weyl 
vector for G, we need to scale the numbers Ylh^o ^(^i,d}^j by Sj to define the Cartan matrix 

A. ^ ^ 

2. For i E I — I, one has (p, ai) ^ ai), so that when I ^ I, p is not a Weyl vector for 
the bigger GKM algebra G. It is not possible to scale the Cartan matrix A in such a way 
that on the one hand, the resultant matrix remains the Cartan matrix of a GKM algebra, 
and on the other hand, the resultant vector p is a Weyl vector for the corresponding GKM 
algebra. 



Ni-l 
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Let W be the Weyl group of G, and W the Weyl group of G. Note that an > for i e / 
imphcs that i G /. Since G and G have the same Cartan subalgebra, W is therefore also 
the Weyl group of G. Let 

/r := {iei I an > 0}, 

and for iEir let denote the reflections corresponding to the simple real roots of G (or 
equivalently G). Define 

W := {weW \ wco* = co*w} 

to be the set of all elements in the Weyl group W of G commuting with the bijection lo* 
of H*. This is a subgroup of W. 

If Sj = 2, then the orbit of i in the Dynkin diagram of G is the product of ^ 

copies of the Dynkin diagram of A2. Then {Cj^i,uj^^^i} are the connected components of 
the orbit of i. For each ze/r (i.e. an > 0), define 

_ j rir^i- ■ -r^Ni-n, if = 1 ; 

I [[1=1 rcjiir^i+Nj2ir^ii , if Si = 2 . 

As in §5.1 of [2], it can be shown that the elements Wi are in W, and that for symmetric 
weights XeH*, 

Wi{X)=X ^ ya^uH- (1) 

In fact the elements Wi generate the group W: 
Proposition 3.3. W = < Wi \ iel^ > ■ 

Proof. Set W := < Wi \ ielr > ■ Let AeH* be an integrable symmetric weight such that 
(A, ai) > for all iel. Such weights exist since (. , .) is non-degenerate on H*. Let A < A 

be a symmetric weight. 

We claim that if z G /r and jSi = '^^q ^ '^■coH satisfies (/3i,/3i) < 0, then (A, ai) > 0. 

Since both A and A are symmetric, A — A = ^j^/ ki(3i, where ki > for each iEl. Since 

(A, Pi) — Ni{l3i, ai) and {13 j, cti) < for all j ^ i, our claim follows. 

Since A is integrable, w{\) < A for all w in the Weyl group W (see §3 in [5]). Let w &W 
be such that the height of A — w{X) is minimal, i.e. ht(A — w{\)) < ht(A — w'{X)) for all 
w'eW. 

We claim that w{X) is in the positive Weyl chamber, i.e. for alH G / such that an > 0, 

(«'(A),a,) >0. 

Assume this is false. Since w commutes with uj, w{X) is symmetric. Hence the above 
argument implies that for all j G /r — /r, {w{X) , aj) > 0. Thus there is some ieir such that 
iw{X), a^) < 0. From (1) we get Wiw{X) = w{X) - 2(u,(a),q^o ^.^ ^j^^^ j^^^^ _ ^^^(A)) < 
ht(A — iu(A)), contradicting the definition of w. 

Let w' be in W. Then w'{K) is a symmetric weight. So from the above, there is some w in 
W such that ww'{A) is in the positive Weyl chamber. Since the VF-orbit of A intersects the 
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positive Weyl chamber at a unique point, we can deduce that ww'{A) = A. Furthermore 
by definition (A,aj) 7^ for all lEl. Hence ww' = 1 (see Proposition 3.12 in [5]), so that 
w' e W, and hence W = W. D 

The next result shows that is a Coxeter group. 

Corollary 3.4. The subgroup WofW is isomorphic to the Weyl group W of G. 

Proof. We first show that for all i^jElr, (wiWj)'^*^ = 1, where the exponents rfiij are 
given by table T (changing a^-, aji, an, and ajj to a^-, aji, an, and ajj respectively, in the 
table). From Lemma 2.3 and D = diag(A^jSj), for all zG/r and all Xe{H)* we have 

(A,aO _ (P:(A),A) _ iV,(P:(A),«0 
{cXi, CXi) Niau Niau 

since P^(X) is symmetric and P*{ai) — Sij3i. Therefore P*{fi(\)) — Wi{P*{\)) follows by 
comparison with (1). Now W is the Coxeter group characterized by (fjfj)"^*^' = 1. So by 
induction on the number of generators fj and Vj in the expression (fi'Tj)'^'-^, we can deduce 
from what precedes that 

p:(A) = (^,^,r-(p:(A)). 

Let w := {wiWj)^^K Since P* is a bijection between H* and (H*)^, w{X) = A for all 
symmetric weights A in H* . In particular w{p) = p as p is assumed to be symmetric. The 
definition of p implies that for all i E (i.e. such that an > 0), (p, Q!j) > 0. Hence the 
proof of Proposition 3.12 in [5] tells us that w = 1. 

We may therefore define a map Q: W ^ W such that 

e(fi) = Wi , 

which extends in a natural way to W. The above reasoning shows that is well defined 
and a group homomorphism. Proposition 3.3 implies that Q is surjective. 
It only remains to show that is injective. From the preceding calculations we can also 
deduce that 

p:(f(A)) = e(f)(p:(A)), 

for all elements "teW. So again the bijectivity of P* implies that if 0(f) = 1, then r — 1. 
Thus G is a group isomorphism. CH 

As the next two results show, with respect to the twining character, the subgroup 
W plays the role that the Weyl group plays with respect to the ordinary character: 

Proposition 3.5. IfV is an integrable highest weight G-module with highest weight A, 
then w{{chV)^) = (chV)^ for allweW. 

Proof. Let R be the representation: G gl(V^), A a symmetric weight of V, and Vx the 
corresponding weight space in V. Then Wi{X) is symmetric, and is a weight of V since A 

'I 



is integrable. Set xf := (exp/^;,!j)(exp — e^!j)(exp/^;j). Define 



Xi := 



/yt R />! R - - . if tj , 1 • 

•^1 "^2 "^ATi-lJ n i)j — ± , 

Y[Ni/2 R R R -r _ 9 

11.1=1 -^l ' n — z . 
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Lemma 3.8 in [5] implies that Xi(Vx) = Vyj.(^x)- Since lv extends uniquely to an automor- 
phism of the universal enveloping algebra U (G) of G, the definition of implies that 

rUX^v) = iu;-'X,)T^{v) (2) 

for all V G V. Since Wi commutes with co* and the Coxeter relations hold for W, 
u)~^Xi = Xi. Hence we can deduce from (2) that the trace of t^} on Vx equals the trace 
of on V^.(^x)- Therefore Wi^ichV)^) — (ohV)^ ^ and the result follows from Proposition 
3.3. ^ □ 

For w&W, let l{w) be the minimal number of generators Wi needed to write w. Define 

e{w) := {-ly^'^l 

Let A < A be symmetric weights in H*. Consider the Verma module M(A). Taking a 
basis of the universal algebra U{G) of G as given by the PBW theorem, we can deduce 
that the trace of r^^ on M{A)x only depends on the action of uj on U{G). Therefore the 
expression e(— A — p)V^ is independent of A. Set 

V- := e{-K-p)Vt 
Lemma 3.6. For allweW, m;(V'^) = e{w)V'^ . 

Proof. Consider the Verma module M(0) with highest weight 0. Let ie/, and 

Ai := {-/?eA+ I Mlel, such that Uj < (3} . 

The ordinary character of M(0) is Vq = IlaeA+l-'- ~ e(— o;))"™"'*'^ . Therefore all weights 
IiEH* such that /U < are weights of M(0). Let A < be a symmetric weight. We can 
write A = X^^g^i P ^ Yld=o ^ '^diH for some non-negative integer n. 

When Si = 1, then for all integers 1,1', a^i^ + a^i'^ is not a root. So we can order the 
positive roots of G in the following way: ctj, a^ji, . . . , a^N^-i^, 71, 72, ... , with 7p G Aj. 
When Si = 2, then for 1,1' eZ,, ct^ii+a^i' ■ is a root if and only if I' = 1+^ (mod Ni); and for 
all I, I', I" G Z, CKoj'i+a^^ji' j+a^;,!"^ is not a root. In this case, we can order the positive roots of 
G in the following way: a^, a^^, a^N^-i^, a^^a^Nj^^, a^N^i^-x^^a^N,-^^, 71, 72, ... , 
with 7p G Aj. 

By definition, Tt^{xv) = iJJ~^{x)T^^{v) for all xeU{G) and all vgM(O). So choosing a basis 
of M{0)x given by the PBW theorem, which respects the above ordering of roots, we can 
deduce that the only basis vectors of M(0)a contributing to the trace of t^, are as follows: 

For the case Sj = 1, these vectors are 

Ji JCoi ' ' ' Ju}^i-^i^q ' 

where < m < n and the vectors Vq^^ form a basis of the weight space M{0)x+mi3i', 
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and for the case Sj = 2, if /j := [/j, f^Ni/ij\^ these vectors are 

Ji Jwi ' ' ' J ui'^i-^i-'i -I d>i ' ' ' -I uj'^i/^-^il ' 

where mfc = mi~+Ni/2j "^fe + '^fe = + '^j < for all < j,k < Ni /2 — 1, and the vectors 
^{mk,nj) basis of the weight space M{0)x+{mo+no)i3i- 

Commutator terms that arise when reshuffling the products of the generators of the corre- 
sponding root spaces to the form given by the chosen basis can never give rise to a non-zero 
contribution to the trace of t^, in M(0)a- Therefore if := ti{Tu})\M{o)xj then summing 
over all the symmetric weight spaces of M(0), we can deduce that 

K = ( E «^)) (1 + ^-pA-(^i) + m-2^^e(-2A) + ...), (3) 

A 

where the first sum is taken over all sums of roots in Aj. 
From the above we can also deduce that for Sj = 1, 

tr(T^)M(O)_„0. = 1 

since all the simple roots a^i^ are pairwise orthogonal; and for Si = 2, 

Mr„)M,„)_„,. = E (-1)^"-"'"' = (E(-1)')'"'"'. 

0<nj<n k=0 
0<j<Ni/2-l 

SO that 

1 , if n = (mod 2) , 



tr(ra,)M(o)_„^, = I 



, otherwise . 
Substituting the value of tr(Tt^)jv^(o)_„^. (3), we get 



Since p is symmetric by assumption, and (p, a^) = |(ai, a^) for all zG/, (1) gives: Wi{p) = 
P — SiPi- Now Tj permutes the set of all negative roots distinct from — ct^. Therefore Wi 
permutes the elements of Aj and multiplies e(— p) (1 — e{—Si(3i))~^ by —1. Hence the 
assertion of the Lemma follows for the generator tUj. This argument works for each lElr, 
and so Proposition 3.3 implies the Lemma for all weW. D 

Set 

:= {XeH* I A < A, |A + p| = |A + p|, c^*(A) = A}. 

Arguments similar to those used in [2] or in §9 of [5] imply that for any symmetric weight 
A in H*, 

Aes- 
13 



where caa £ C, and caa = 1- Since 5^ is a discrete set, by inverting the upper triangular 
matrix (cAA)AeB-, we get 

n= Yl ^aV^, (4) 

AGS- 

where ca = 1- 

Lemma 3.7. Suppose that A e H* is a symmetric integrable weight. Then for each scalar 

c\ in equation (4), there is some w eW such that cx — e{w)cyj{^jy_a+p)-pj where a is a 
symmetric sum of distinct pairwise orthogonal imaginary simple roots, all orthogonal to 
A. 

Proof. From (4) we get 

n = V- Yl CAe(A + p), (5) 

xeB- 

where is independent of A. Given A G Bj^, let w & W be such that the height of 
A + p — w{X + p) is minimal. Let p :— w{X + p) — p. The proof of Proposition 3.3 shows 
that (A + p, ctj) > for all real simple roots ctj. Then p = A — X^ie/ kiai, where the ki are 
non-negative integers. Furthermore |// + pp = |A + pp implies that 

Y ki{A, ai) + Y kiil^ + 2p, tti) = . 

i€l i&I 

So as in the proof of Theorem 11.13.3 in [5] it follows that if /ci 7^ then ai is imaginary 
and (ai, A) = 0; that (ctj, aj) = if kj is also non-zero for j ^ i; and that (ccj, cti) = if 
ki > 2. Since ^^a bounded by the ordinary character Wa, terms such as e(A — ^^^^ hai) 
do not occur in as all the roots are orthogonal to A (see §11 of [5]). The ordinary 
character of the Verma module M(A) equals e(A) J|^^^+(l — e(— 0;))^™"^*", so that 
is bounded by e(— p) naeA+(-'- ~ e(— ct))"'""^*". Hence we can deduce that if ki ^ 0, then 
ki = 1. The Lemma now follows from Proposition 3.5 and Lemma 3.6. CH 

We next determine the values of the scalars cx in (5) when A — A is a sum of 
imaginary simple roots, pairwise orthogonal, and all orthogonal to A. Note that since A 
and A are both symmetric, so is A — A. Hence A = A — ^j^/A, where the sum can be 
taken to be over / rather than the larger /, as (ctj, a^ii) = for all integers 1 < i < ATj — 1 
implies that i is a;-conjugate to an integer in /. 
We first need another definition. If 7 = Ylii^i^if^ii define 

Lemma 3.8. Let A be a symmetric integrable weight in H* , and X be a symmetric 
element in Bj!^ . If A — X is a sum of distinct, pairwise orthogonal, imaginary simple roots, 
all orthogonal to A, then the coefEcient cx in (4) is 

C;,= (-l)ht(A-A). 
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Proof. We prove this Lemma by induction on ht(A — A). We know from (4) that c\ = 1. 
Set Ca to be the set of all symmetric weights ^ in such that A — // is the sum of distinct, 
pairwise orthogonal, imaginary simple roots, and let 

Since the ordinary character of the Verma module M(0) of G is 

Vo = n (1 - e(-a))— , 

for all in Cq the dimension of the weight space M(0)p is 1, as — is a sum of orthogonal 
simple roots. So the definition of t^, gives = 1 for all /i E Cq. Let A e Ca, and so 
A — A = J2l=i Pisi where the are all distinct. The coefficient of e(A) on the right hand 
side of (4) is 

r 

where Tg is the set of all subsets of (1, 2, ... , r} of order s. Since e(A) does not appear on 
the left hand side of (4), this coefficient equals 0. Assume now that the result holds for all 
weights iJ, in Ca such that ht(A — //) < ht(A — A). It follows by induction that 

8 = 1 ^ ^ 

which gives the desired answer for c^. HH 

Combining the results of Lemma 3.7 and Lemma 3.8 we have therefore proved that when 
A is a symmetric integrable weight, then 

wew 

where 

and e(/3) = (— if /3 is the symmetric sum of pairwise orthogonal imaginary simple 
roots, all orthogonal to A, and i{(3) — otherwise. Also of course, for the trivial module 
= 1; we can therefore deduce that 
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Substituting this result back into the formula for ^"j^, we obtain for any integrable sym- 
metric weight A in H*, 

and for any symmetric weight A in i?* 

V^=e(A)( J] e{w)w{S-)y\ 
wew 

We can now complete the Proof of Theorem 3.1. 

Proof of Theorem 3.1. Let i E I and ctj be imaginary, then (ctj, a;*^(Q;i)) = for all 
integers 1 < Z < ATj — 1 if and only if z e / and ai is an imaginary root of G. 
When A is an integrable symmetric weight in H*, it follows from Lemma 2.3 that P^~^(A) 
is an integrable weight in If* for the GKM algebra G (note that it is not integrable for 
the bigger algebra Gj. Furthermore Corollary 3.4 implies that the minimal number of 
generators WiOfwEW equals the number of generators fj of Q~^{w) in W. Therefore the 
ordinary character of the irreducible (5-module of highest weight P*~^(A) equals P*~^^^, 
when A is integrable; and for any symmetric weight A, the character of the Verma G- 
module of highest weight P*~^(A) equals P*~^V'^. This completes the proof of Theorem 
3.1. □ 



It follows that if y is a highest weight G-module with symmetric highest weight A, and 

A<A 

then ^ implies that A — A = X^ie/ ^iPij where for all z £/, fcj is a non- negative integer. 
Note that the sum may be taken to be over /, and not the larger /. The denominator 
formula for G immediately gives the following Corollary. 

Corollary 3.9. Let denote the set of positive roots of G. If A is a symmetric weight 
in H*, then = e(A) UaeA+ (1 " e(P*(-d)))-™"'*", where multd = dimG^. 



Remarks. 1. When G G, the twining characters for highest weight G- modules coincide 
with ordinary characters of G and not of G. This is due to the fact that when I ^ I, 
P*~^{p) is not always a Weyl vector for G. 

2. If / = 0, the above results implies that for all symmetric weights A in if*, = e(A), 
and = e(A) if A is also integrable. In this case G = 0, and P*~^(A) = 0, so that 
K'^W) = e(0) and P*"^^'^ = e(0). This is Theorem 2 in [2]. 

3. Since for fixed Cartan matrix, the ordinary character and the twining character do not 
depend on the size of the Cartan subalgebra, Theorem 3.1 holds for any GKM algebras 
G = G{A) and G = G{A) as long as the duals of their Cartan subalgebras are large enough 
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for all roots to be either positive or negative, for the multiplicities of the simple roots to 
be finite, and for the existence of Weyl vectors. In particular the bilinear forms induced 
by A and A need not be non-degenerate, and the multiplicities of the simple roots may be 
greater than 1. 

4. A larger class of outer automorphisms. 

As before the Cartan matrix A is symmetric, G — G{A) denotes a GKM algebra such that 
the bilinear form on G induced by A is non-degenerate; and the bijection u of the set / 
preserves the Cartan matrix A. Also, uj denotes the outer automorphism of G defined in 
section 2. To the bijection cv we can in fact not only associate the automorphism u, but a 
whole family of outer automorphisms of G. More precisely, there exist automorphisms a; 
of G such that 

where ^j, and ^[ are in C*. (The proof of the existence of uj in [2] applies to a) as well). It 
follows immediately that 

where is an inner automorphism of G such that 

(f)ei = ^iCi , (j)fi = ^Ifi . 

We will refer to the automorphisms u and u as diagram automorphisms and generalized 
diagram automorphisms, respectively. 

Lemma 4.1. With the above notation, = for all lEl for which there exists j El 
such that ttij 7^ 0. 

Proof. Since is a Lie algebra homomorphism, (t)(hi) = ^i^[hi. Now on the one hand, for 
allje/, (t){[hi,ej\) = (j){aijej) =aij(j){ej). On the other hand, [(j){hi),(j){ej)] = ^i£,[aij(j){ej). 
Hence aij(j){ej) = ^i^laij(f){ej), and the result follows. CH 

We now assume that for all iel, = Therefore uj and oj are equal on the 
Cartan subalgebra H, so that lv* = Cj* (i.e. the dual of lu\h on H*). As in the previous 
section, u induces a bijection tq of G-modules: tq : Va ^ K;*(A)) which satisfies the 
uj-twining property^ i.e. 

tc,{Ra{x)v) = Rcj*{^k){uj~^x)tc,{v) 

for all a; G G and all w G Va.. When a)*(A) = A, we define the twining character of a 
G-module V with respect to ui to be 

We next show that [ch.V)'^ can be easily expressed in terms of (ohV)^ . 

Note that unlike in section 3, we now require the bilinear form on H to be non- 
degenerate. 
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Theorem 4.2. Let Ae H* be such that oj*{A) = A. There exists an element e 
such that the twining character of the Verma module of highest weight A with respect to 
u) is 

VX{h)^e{A{h^))VX{h-h^), heH. 

If moreover, A is also integrable, then the twining character of the irreducible module of 
highest weight A with respect to u> is 

n{h) = e{A{ha,))nih-ha,), heH. 
Proof. We write the irreducible twining characters for the diagram automorphism u as 

*X = E < e(A) (6) 

A<A 

and for the generahzed diagram automorphism as 

*X = E e(A) . (7) 

A<A 

Let A be an element in H* such that 7^ (or equivalently, m'^ ^ 0). Then 

A = A — X^jg/ kiOii, where for each ie/, ki is a non- negative integer, k^i = ki, and ki = 

unless i is a;-conjugate to an element in /. We find that 

Ni-l ^ 

i&i 1=0 
For each iel, we define CTj eC to be as follows: 

Ni-l 

n ^^^i = ^"/"^^ • 
1=0 

The imaginary part of cr^ is of course only fixed modulo 27r Ni, and we may put (7(i,i = 
for all iel. This allows us to express as 

iei 

For i G /, let A^ denote the fundamental weights, satisfying {Ai,aj) = Sij for all 
i,j el. We can write ki as /cj = (A — A, Aj) . Define the element 

a := ^aiAi . 
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Then a is in {H*)^. We obtain 

Let <f> : H* ^ H he the bijection induced by the bihnear form (. , .) on H, and let 
denote ip{a). Substituting the above expression in (7) and using (6) we find that 
= e(A(/i-))^'^(/i - h-) , proving the Theorem. □ 

Hence the effect of a generahzed diagram automorphism, as compared to the 
corresponding ordinary diagram automorphism, consists in a shift in the argument and a 
multiphcation by an overaU factor. In case uj has finite order, this factor is of course a 
phase. Note that the imaginary part of a is defined only up to 27r times an element of the 
weight lattice of G; the real part of a is unique, however; it is zero if Cj has finite order. 
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